A flexible PageRank-based graph embedding framework closely related to spectral eigenvector embeddings

نویسندگان

چکیده

We study a simple embedding technique based on matrix of personalized PageRank vectors seeded random set nodes. show that the produced by leading singular an element-wise logarithm this is related to spectral Laplacian eigenvectors for degree regular graphs. Moreover, log-PageRank procedure produces useful results global graph visualization even when does not. Most importantly, general nature strategy opens up many emerging applications, where eigenvector and techniques may not be well established, PageRank-based relatives. For instance, similar can used from hypergraphs get “spectral-like” embeddings.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spectral Graph-Based Method of Multimodal Word Embedding

In this paper, we propose a novel method for multimodal word embedding, which exploit a generalized framework of multiview spectral graph embedding to take into account visual appearances or scenes denoted by words in a corpus. We evaluated our method through word similarity tasks and a concept-to-image search task, having found that it provides word representations that reflect visual informat...

متن کامل

Projective Unsupervised Flexible Embedding with Optimal Graph

Graph based dimensionality reduction techniques have been successfully applied to clustering and classification tasks. The fundamental basis of these algorithms is the constructed graph which dominates their performance. Usually, the graph is defined by the input affinity matrix. However, the affinity matrix is sub-optimal for dimension reduction as there is much noise in the data. To address t...

متن کامل

Knowledge Graph Embedding by Flexible Translation

Knowledge graph embedding refers to projecting entities and relations in knowledge graph into continuous vector spaces. State-of-the-art methods, such as TransE, TransH, and TransR build embeddings by treating relation as translation from head entity to tail entity. However, previous models can not deal with reflexive/one-to-many/manyto-one/many-to-many relations properly, or lack of scalabilit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of applied and computational topology

سال: 2023

ISSN: ['2367-1726', '2367-1734']

DOI: https://doi.org/10.1007/s41468-023-00129-6